Routing trains through railway stations: complexity issues

Routing Trains Through Railway Stations: Model Formulation and Algorithms

In this paper we consider the problem of routing trains through railway stations. This problem occurs as a subproblem in a project which the authors are carrying out in cooperation with the Dutch railways. The project involves the analysis of future infrastructural capacity requirements in the Dutch railway network. Part of this project is the automatic generation and evaluation of timetables. ...

Routing Trains Through Railway Junctions: A New Set-Packing Approach

Arguably the most important decisions facing railway companies today concern the effective utilization of available resources. One such problem, the motivation for this paper, entails allocating the track capacity of a junction to a timetabled set of trains so as to ensure quality routings are obtained. Large junctions are highly interconnected networks of track where multiple railway lines mee...

Routing trains through a railway station based on a node packing model q

In this paper, we describe the problem of routing trains through a railway station. This routing problem is a subproblem of the automatic generation of timetables for the Dutch railway system. The problem of routing trains through a railway station is the problem of assigning each of the involved trains to a route through the railway station, given the detailed layout of the railway network wit...

Routing trains through a railway station based on a node packing model

In this paper we describe the problem of routing trains through a railway station. This routing problem is a subproblem of the automatic generation of timetables for the Dutch railway system. The problem of routing trains through a railway station is the problem of assigning each of the involved trains to a route through the railway station, given the detailed layout of the railway network with...

Safety Issues of Mobile Phone Base Stations